حل مسئله‌ی مسیریابی با ناوگان ناهمگون با استفاده از الگوریتم بهینه‌سازی ذرات چندهدفه

Authors

  • رسول شفائی دانشکده‌ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی
  • عباس بادلی دانشکده‌ی مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی
Abstract:

در مسئله‌ی مسیریابی، هدف یافتن مسیرهای بهینه برای وسایل نقلیه‌یی است که باید خدمات مورد نیاز مشتریان را با کم‌ترین هزینه ارائه کنند. در این نوشتار مسئله‌ی مسیریابی با ناوگان حمل‌ونقل ناهمگون با هدف کمینه‌سازی هزینه‌ی حمل‌ونقل ناهمگون و هزینه‌ی نگه‌داری وسایل حمل‌ونقل مورد بررسی قرار گرفته است. مسئله‌ی بررسی شده با معیار دوهدفه مسیریابی با ناوگان حمل‌ونقل ناهمگون و کمینه‌سازی مجموع زمان سفر و زمان‌های تأخیر حل شده است. برای این منظور از روش فراابتکاری بهینه‌سازی انبوه ذرات چندهدفه استفاده شده است. این مسئله به‌ازای دو دسته مسئله‌ی کوچک و بزرگ حل شده است. اعتبارسنجی مسئله‌ی پیشنهادی با استفاده از نرم‌افزار گمز و به‌ازای مسائل کوچک انجام شده است. نتایج حاصل از این مطالعه بیان‌گر کارایی بالای الگوریتم پیشنهادی است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه

یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازه‏های زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانه‏ها، نحوه تخصیص شعب به خزانه‏ها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدی‏ترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...

full text

بهینهسازی چندهدفه، با استفاده از الگوریتم با هم تکاملی ژنتیک

امروزه الگوریتمهای فرا ابتکاری از جایگاهی ویژه در حل مسائل بهینه سازی برخودارند . از جمله این الگوریتمها می توان از الگوریتمهای تکاملی نام برد اساس ایده الگوریتمهای تکاملی همانا، کد کردن جوابهای کاندید برای یک مسئله خاصی و تشکیل جمعیت کروموزمه ا و در ادامه کار کردن با جمعیت کروموزومی درتکامل این جمعیت توسط روشهایی همچون انتخاب و تولید مثل می باشد . الگوریتم ژنتیک یکی از شناخته شده ترین روشه...

15 صفحه اول

حل مسئله‌ی مکانیابی- مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیه‌سازی شده

از چالش انگیزترین مسائل موجود در مدیریت زنجیره‌ی تأمین (SCM)  مسئله‌ی مکانیابی تسهیلات (FLP) و مسیریابی وسیله نقلیه  (VRP) می‌باشد که بررسی مجزای این دو مسئله، افزایش هزینه‌ها و مدت زمان برنامه‌ریزی را نتیجه می‌دهد. لذا مسئله مکانیابی_مسیریابی  (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح می‌شود. مدیر شرکت‌ها همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری تنها توسط یک وسیله نقلی...

full text

حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه

یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازه‏های زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانه‏ها، نحوه تخصیص شعب به خزانه‏ها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدی‏ترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...

full text

بهینه سازی فرآیند پوشش دهی با استفاده از کوبش لیزری، براساس الگوریتم ازدحام ذرات چندهدفه

پوشش‌دهی با استفاده از کوبش لیزری، از جمله روش‌های جوشکاری ضربه‌یی است که از اصول حاکم بر جوشکاری حالت جامد تبعیت می‌کند و متکی بر تأثیر سرعت بسیار بالای برخورد ورق‌ها و تشکیل جت حاصل از سیلان هیدرودینامیکی سطوح در نقطه‌ی برخورد است. در این روش انرژی لازم برای حرکت ورق پرنده، توسط فشار پلاسمای ایجاد شده به واسطه‌ی تابش لیزر بر سطح آن، تولید می‌شود. در این مقاله سعی شده ابتدا به مدل‌سازی این فرا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 32.1  issue 2.1

pages  3- 10

publication date 2017-02-19

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023